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NONCROSSING CUMULANTS: DE FINETTI'S THEOREM, 
LP-INEQUALITIES AND BRILLINGER'S FORMULA 

FRANZ LEHNER 

Abstract. In this paper we collect a few results about exchangeability systems in which 
crossing cumulants vanish, which we call noncrossing exchangeability systems. 

De Finetti's theorem states that any exchangeable sequence of random variables is con- 
ditionally i.i.d. with respect to some cr-algebra. In this paper we prove a "free" noncom- 
mutative analog of this theorem, namely we show that any noncrossing exchangeability 
system with a faithful state which satisfies a so called weak singleton condition, can be 
embedded into a free product with amalgamation over a certain subalgebra. Vanishing 
of crossing cumulants can be verified by checking a certain weak freeness condition. The 
proof follows the classical proof of De Finetti's theorem, the main technical tool being a 
noncommutative L^'-inequality for i.i.d. sums of centered noncommutative random vari- 
ables in noncrossing exchangeability systems. 

In the second part of the paper we establish a free analogue of Brillinger's formula, 
which expresses free cumulants in terms of amalgamated free cumulants. 
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1. Introduction 



De Finetti's theorem [Kin78, CT78] states that for any exchangeable sequence of random 
variables there exists a cx-algebra conditionally on which the sequence is i.i.d. There are 
various noncommutative versions of this theorem [St069, HM76, HudSl, Pet90, AL93], all 
of which involve tensor product constructions or other commutativity conditions. Indeed 
there is no hope to obtain a general De Finetti's theorem without imposing additional 
conditions. 

In this paper we consider conditions under which a kind of "most noncommutative" version 
of De Finetti's theorem holds, namely a characterization of exchangeability systems which 
can be written as amalgamated free products. 

The only prerequisite for this paper is part I of the series [Leh04], where exchangeability 
systems are introduced and many examples are discussed. In section 1.4.5 of that paper 
we discussed the amalgamated free product as an operator valued exchangeability system 
with a conditional expectation ip. Composing this conditional expectation with a state on 
the amalgamated subalgcbra gives rise to a scalar valued exchangeability system. 
The question now is, given an exchangeability system £, when is it of this form? 
An obvious necessary condition is that crossing cumulants must vanish, because this is the 
case for the operator- valued amalgamated free cumulants and the £^-cumulants are simply 
the expectations of the latter, see section 1.3.6. Another necessary condition is a certain 
weak singleton condition. The singleton condition introduced in [BS96] is too strong, 
because together with the vanishing of crossing cumulants it actually implies freeness. The 
weak singleton condition however, to be defined below, turns out to be the right one and 
is automatically satisfied if the state is tracial. 

The construction of the conditional expectation essentially follows the classical proof, 
namely by adjoining the algebra B of permutation invariant random variables to the initial 
algebra and extending to it the expectation functional. Moreover there it is possible to con- 
struct a conditional expectation onto B as the limit of symmetrizing maps ipN- There 
are certain technical issues regarding the faithfulness of the extension in the non-tracial 
case. These arc solved by a certain L^-incquality which is of some independent interest. 
Finally we prove a free analog of Brillinger's formula expressing (scalar) free cumulants in 
terms of amalgamated free cumulants. 
The paper is organized as follows. 

In Section 2 we collect a few definitions and lemmas needed for the statement and the 
proof of the main result. 

In Section 3 we adapt a proof from [AL93] to the noncrossing situation. It shows that 
the conditional expectations i/j^ evaluated at words of the form x[^^^^^ X^^^"^^^ ■ ■ ■ X^^^'^^^ 
asymptotically factor according to the connected components of the kernel partition ker h. 
In Section 4 we prove a strong law of large numbers in noncrossing exchangeability systems 
under the assumption of the weak singleton condition. 

In Section 5 we discuss a certain weak freeness condition and show that together with the 
weak singleton condition it implies that crossing cumulants vanish and thus weak freeness 
is the same as freeness with amalgamation. 
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In the final section 7, which can be read independently from the rest of the paper, we prove 
a free analog of Brillinger's formula [Bri69]. The latter expresses classical cumulants as a 
sum over set partitions of "cumulants of cumulants" . In this section, which is independent 
of the rest of the paper, we present a certain free analog of this result. As expected, the 
sum now runs over noncrossing partitions. 

2. Preliminaries 

In this section we collect the necessary definitions and auxiliary results needed later on. 
For details we refer to part I [Leh04]. 

2.1. Exchangeability Systems and Cumulants. We recall first that an exchangeabil- 
ity system £ for a noncommutative probability space {A, (f) consists of another noncom- 
mutative probability space {U, (p) and an infinite family J — {ikjkeN of state- preserving 

embeddings : A ^ Ak C which we conveniently denote by X i-^ X^''\ such that 
the algebras Aj are interchangeable with respect to ip: for any family Xi, X2, ■ ■ ■ , X„ G A, 
and for any choice of indices h{l), . . . , h{n) the expectation is invariant under any permu- 
tation (7 e Soo in the sense that 

(2.1) (^(Xi^^'^^xf • • •X('^("))) = <^(xi'^(Mi)))x(-W2))) . . .X(-W")))). 

Throughout this paper we will assume that the algebra U is generated by the algebras Ak 
and that the action of 6 00 extends to all of U. 

Denote by n„ the lattice of partitions (or equivalence relations) of the set [n] = {1, 2, . . . , n}. 
The refinement order tt < a means as usual that the partition tt is finer than the partition 
a. 

Then permutation invariance means that the value of the expectation (2.1) only depends 
on the so-called kernel tt = ker h &Iln of the map h which is the partition defined by 

i j h{i) = h{j) 

and we denote the common value as 

(2.2) ^.(Xi, X2, . . . , X„) = (^(Xf^^»xi^^^» • • • X('^("))). 

Here we consider a partition tt e n„ as a function tt : [n] ^ N, mapping each element to 
the number of the block containing it. This is a canonical example of an index function h 
with ker /i = tt and because of condition (2.1) the actual numbering of the blocks does not 
matter. 

Subalgebras B,C C A are called £ -exchangeable or, more suggestively, £ -independent if 
for any choice of random variables Xi, X2, . . . , X„ e B U C and subsets I, J C {1, . . . ,n} 
such that / n J = 0, / U J = {1, . . . , n}, Xj G B for i e 7 and Xj e C for i e J, we have 
the identity 

V^7r(Xi, X2, . . . , Xn) = IPt:i{Xi, X2, . . . , X„) 

whenever vr, n' G n„ are partitions with 7r|/ = 7r'|/ and 7r\j = 7r'\j. Two families of random 
variables (Xj) and (Y}) are called ^-exchangeable if the algebras they generate have this 
property. 

We say that two random variables X and Y ^ A have the same distribution given £, 
if for any word W = W1W2 ■■■Wn with Wi e {X^^)} U Ui>2-4i the expectation (p{W) 
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does not change if we replace each occurrence of X^^^ by Y^^\ We call X and Y £- 

1.1. d. if in addition they are independent. Similarly a sequence (Xj)jgN C ^ of 
independent random variables is called S-i.i.d. if for any word W = WiW2- ■ - Wn with 
Wi e {xf^^ : i G N} U Ui>2'^i expectation (^(VT) does not change if we apply a 
permutation a G ©oo to the indices of Xj, i.e., if we replace each occurrence of X^ by X^^^^y 
Then it is possible to define cumulant functionals, indexed by set partitions tt G n„, via 

X2, . . . , X,) = 5^ X2, . . . , X„) tt) 

(T<7r 

where ^^(cr, tt) is the Mobius function of the lattice of set partitions, cf. part I. The use 
of the probabilistic termini "independence" and "cumulants" is justified by the following 
proposition which establishes the analogy to classical probability. 

Proposition 2.1 ([Lch04]). Two subalgcbras B.C C A are £ -independent if and only if 

mixed cumulants vanish, that is, whenever Xi E B U C are some noncommutative random 
variables and tt G n„ is an arbitrary partition such that there is a block of tt which contains 
indices i and j such that Xi e B and Xj G C, then K^{Xi, X2, . . . , Xn) vanishes. 

With this abstract formalism we can now transfer many combinatorial proofs from classical 
probability to the general situation. One of the most useful results is the product formula 
of Leonov and Shiryaev. 

Proposition 2.2 ([Leh04, Prop. 3.3]). Let {Xij)i^{i^,„^rn},je{i,...,ni} Q A be a family of 
noncommutative random vaxiables, in total n — rii + n2 + ■ ■ ■ + rim variables. Then every 
partition n G Hm induces a partition n on {1, . . . ,n} ~ i G [m], j G [rij]} with 

blocks B = {{i.j) : i G B.j G [ui]}, that is, each block B G tt is replaced by the union of 
the intervals ({nj_i + 1, Ui-i + 2, . . . , ni})i^B- Then we have 

jl 32 jm <t£U„ 

Remark 2.3. In the sequel we will sometimes not distinguish between i.i.d. sequences in A 
and sequences of the form X^'^\ The latter do not belong to A strictly speaking, but we 
can replace A by the algebra A generated by {Ai)iei, where J C N is an infinite subset, 
and construct an exchangeability system for A by considering N as a disjoint union of 
infinitely many copies of /. 

The constructions above can be done in the more general situation of an operator valued 
noncommutative probability space, which is a pair {A, ip) consisting of a unital algebra 
A and a conditional expectation ip onto some unital subalgebra B C. A. A conditional 
expectation is a unital positive map ip : A ^ B, with the property that ip{BXB') — 
Bip{X)B' whenever B,B' eB and X e A. 

2.2. Noncrossing partitions and freeness. The lattice of noncrossing partitions, de- 
noted by NCn, will play a prominent role in this paper. We recall that a partition tt G n„ 
is noncrossing, if there is no quadruple of indices i < j < k < I, such that i ^^^^ k and 
j ~,r I and i j. Equivalently, noncrossing partitions can also be characterized by the 
fact that recursively there is always one block which is an interval and after removing this 
block the remaining partition is still noncrossing. 
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Definition 2.4. We say that crossing cumulants vanish in a given exchangeability system £ 
if for any n and for any choice of random variables Xi, X2,. . . , the cumulant 

K^{Xi,X2,...,Xn)^0 

whenever tt has a crossing, i.e., tt ^ NCn. We call such an exchangeability system a 
noncrossing exchangeability systeni . 

A prominent example of a noncrossing exchangeability system is the free exchangeabil- 
ity system, where {U, (p) is the reduced free product of an infinite family of copies of a 
given noncommutative probability space {A,(p), see Section 1.4.4. We recall that the free 
exchangeability system is characterized by the property that 

whenever ^{Xj) = and h{j) 7^ h{j + 1) for every 1 < j < n — 1. 

Another situation where crossing cumulants vanish is freeness with amalgamation [Voi95, 
Spe98], which is a noncommutative analog of conditional independence. Let {A, ip) be a B- 
valued noncommutative probability space. Then the amalgamated free product U = ifB^i 
of infinitely many copies of A with amalgamation over ;B is a i5-valued noncrossing ex- 
changeability system for {A,ip). The amalgamated free exchangeability system is charac- 
terized by the property that 

whenever ipiXj) = and h{j) ^ h{j + 1) for every 1 < j < n — 1. As in the case of scalar 
freeness, the i3-valued cumulants K^''^{Xi, . . . , Xn) vanish for any partition n ^ NCn- 
Now choose any state on B, then 

(2.3) S'' = (U = i,BA,^o^,J) 

is a scalar- valued exchangeability system for the noncommutative probability space {A, (p o 
■0) whose cumulants are 

Xf'^°^(Xi, . . . = viK'JiX,, . . .,Xn)); 

again cumulants vanish for any partition tt with crossings. Other examples of noncrossing 
exchangeability systems can be constructed by taking conditionally free products [BLS96] . 
We will see later that these cannot be realized amalgamated free products, cf. Remark 2.16 

2.3. Multiplicative functions and convolution on the lattice of noncrossing par- 
titions. We refer to [Sta86] or section 1.1.3 for the definition of the incidence algebra of 
a poset. In the case of noncrossing partitions there is also a reduced incidence algebra of 
multiplicative functions. Let NCIn be the set of intervals in NCn and NCI = [j^NC In- 
Then every interval [tt, a] has a canonical decomposition 

(2.4) [tt, a] ~ [Oi, ii]^^ X [O2, 12]"' X ■ ■ ■ X [61, U]'- x ■ ■ ■ 

where {kn)'^^i is a sequence of integers with finitely many nozero entries and (2.4) is a 
lattice isomorphism [Spe94]. For example it is easy to see that for tt G NCn we have 

n 

(2.5) [6n,7r]^l[[%,i,]''- 

p=i 

where kp is the number of blocks of tt of size p. 
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A function / : NCI ^ C is called multiplicative if for any interval [tt, a] it satisfies 

/([tt, a]) = /([Oi, ii])'=^/([02, U])'' ■ ■ ■ /([Oi, In])'- 

where [tt, a] has the decomposition (2.4). Such a function is determined by its characteristic 
sequence fn — /([On, In]) and it is easy to see that the convolution of two multiplicative 
functions is again multiplicative, i.e., the multiplicative functions constitute an algebra, 
the so-called reduced incidence algebra. For a noncrossing partition tt with decomposition 
as in (2.5) we will denote 

n 

/([6„,7r]) = n/^- 

p=i 

Then the convolution fmg of two multiplicative functions can be calculated with the 
aid of the Kreweras complementation map [Kre72]. This is a lattice anti- automorphism 
of NCn described as follows. Paint n points on a circle and label them clockwise with 
numbers 1, 2, . . . , n. A noncrossing partition tt G NCn can be visualized by drawing 
inside the circle for each block of tt the convex polygon whose vertices are the elements 
of the block. Now put another n points with labels 1, 2, . . . , n on the circle, placing the 
point with label k between the points with label k and k + 1 and connect the new points 
with each other by drawing as many lines as possible without intersecting the polygons 
drawn before. This leads to a noncrossing partition of the set {1,2,..., n} which is called 
the Kreweras complement of tt and is denoted K{tt). It is easy to see that K is an order 
anti- automorphism, K{On) = In and K{ln) = On- It follows that [tt. In] — [On, ^i'^)] and 
therefore the convolution of multiplicative functions can be written 

{fSig)n = /H5f([0„, in]) = ^ f-K9K(-K)- 

As a consequence the reduced incidence algebra is commutative and there is a "Fourier 

Transform" [NS97]: Let (/„)^]^, {gn)'^=i be the characteristic sequences of two multiplica- 
tive functions / and g with fi = gi = 1. The formal power series 



n=l 

is called the characteristic series of /. Let ip^^^z) be the compositional inverse of ipf and 

z •' 

then 

(2.6) Tfs,{z)^Tf{z)T,{z) 

Two prominent multiplicative functions are the Zeta function (^{tt, a) = 1 with character- 
istic series 



l-z 

and its inverse, the Mobius function /i whose characteristic sequence is given by the signed 
Catalan numbers //n = {—l)'^~^Cn~i — — i^n-i) characteristic series is 
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These functions satisfy C^A* — where 5 is the unit element of the reduced incidence 

algebra and has characteristic series ips{z) — z. Moreover, functions / and g satisfy 
/ H C = 5 if and only ii f — gs/J. and this is the case if and only if 

(2.7) ipf{z{l + iPg{z)))^iPg{z). 

We will encounter applications of these formulae in section 4. 

2.4. The wecik singleton condition. We can now formulate the problem considered 

in this paper. De Finctti's theorem states that any exchangeable sequence of classical 
random variables can be realized as a conditional i.i.d. sequence. There is no general 
noncommutative analog of this; however since amalgamated freeness is the free analog of 
conditional independence, one may ask for conditions under which exchangeability systems 
can be written in the form (2.3). We have already seen that the vanishing of crossing 
cumulants is a necessary condition. Another necessary condition is the weak singleton 
condition to be defined now. 

Definition 2.5 ([BS96]). (a) An exchangeability system S = (U,(p,J') satisfies the sin- 
gleton condition if 

whenever one of the indices ij appears only once and the corresponding random variable 
Xj satisfies (p{Xj) = 0. 
(b) An exchangeability system S satisfies the weak singleton condition if 

ip{xi''^x^''^ ■■■xi'-^)^o 

whenever one of the indices ij appears only once and the corresponding random variable 
Xj satisfies ip(X^^^*xf) = 0. 

The weak singleton condition is indeed weaker than the singleton condition, because it 
follows from Corollary 2.12 that the condition ip{X^-^'^ X*^^)) = imphes (p{X) = 0. The 
next proposition shows that a weak singleton condition holds also for cumulants, if it holds 
for moments. 

Proposition 2.6. Let £ be an exchangeability system in which the weak singleton condi- 
tion holds. Then K^{Xi, X2, ■ ■ ■ ,Xn) = whenever the partition tt contains a singleton 
{j} such that ip{X^^^*xf) = 0. 

Proof. Indeed, 

<(Xi, X2, . . . , X„) = ^ (^,(Xi, X2, . . . , X„) /i((7, tt) 

and all terms vanish, because each a < tt contains the singleton {j}. □ 
The starting point of this paper is the following observation and its corollary. 

Lemma 2.7. Let tt e n„ be an alternating partition, i.e., a partition in which neighbouring 
elements are in different blocks. Then any noncrossing partition a < tt contains at least a 
singleton. 

Proof. Any noncrossing partition a contains at least one interval block and the condition 
(7 < TT implies that this interval block has length 1, i.e., it is a singleton. □ 
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CorollEiry 2.8. A noncrossing exchangeability system which satisfies the singleton condi- 
tion is given by a reduced free product. 

Proof. Let Xi, . . . , X„ e A with (p{Xj) — and let h{l), h{2), . . . , be indices such 
that h{j) ^ h{j + 1). We have to show that ip(x[^^^^^ X^^^^^^ ■ ■ ■ X^^^""^^) = 0. The singleton 
condition implies that '■f^{Xi. X2. ■ ■ ■ , X„) = whenever vr contains a singleton and conse- 
quently for any such n the corresponding cumulant K^[Xi, X2, . . . , X^) vanishes. Now 

^(^(Mi))^(M2))...^(Mn)))^ J2 kUx„X2,...,X^) 

7r<kcr h 

and by assumption the sum extends over noncrossing partitions only. By Lemma 2.7 any 
such partition contains a singleton and the corresponding cumulant vanishes because of 
Proposition 2.6. □ 

2.5. Conditional Expectations. The proof of 2.8 stays essentially the same if the sin- 
gleton condition is replaced by the weak singleton condition, resulting in an amalgamated 
free product. The main problem is the construction of a conditional expectation ijj onto a 
certain algebra B and to prove faithfulness of on i3 in order to apply Lemma 2.7. 
The construction of ip is the same as in the commutative case. 

Definition 2.9. Let S = {U, (/?, J) be an exchangeability system for some noncommutative 
probability space {A,(p). We define the conditional expectations ipN, G N, by 



for polynomials, i.e., elements of the form X — x['^^^^^ X2^^'^^^ ■ ■ ■ Xn^"'^^ this is 

Note that for fixed h and N large enough, this only depends on ker h. 

We collect a few elementary properties of ■0Ar- Proofs are easy and can be found in [AL93]. 

Proposition 2.10. (1) ° i'N = V^- 

(2) Vjv(^) = X if and only ifa{X) = X V(7 e Sat. 

(3) i^Noi/jM = 'ipN for M <N. 

(4) 'iPNOtk^j^Y.f=ihifk<N. 

In contrast to finite exchangeability systems, there is a nonnegative bilinear form available 
in the infinite case. 

Proposition 2.11. The sesquilinear form 
is nonnegative on A. 

Proof. Consider for fixed iV e N the nonnegative expectation 
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= ^^^^*'(^"'*-^''') + ^^(-^'"*-^"')- 

Now letting — > oo yields the claim. □ 
Positivity implies the Cauchy-Schwarz inequality. 
Corollary 2.12. For any X,Y e A 

Similarly one can prove a multivariable Cauchy-Schwarz inequality, cf. Remark 2.3. 

Corollary 2.13. Let {g{l), (7(2), . . . , g{m)} and {h{l), h{2), . . . , h{n)} be disjoint sets of 
indices. Then 

where h' and g' are index functions whose ranges are disjoint from the ranges of h and g. 

After these preparations we can consider two situations in which the weak singleton con- 
dition holds. 

Proposition 2.14. An exchangeabiUty system satisfies the weak singleton condition in 
the following two situations. 

(a) if is faithful and the exchangeability system comes from an amalgamated free product. 

(b) The state is tracial. 

Proof, (a) Let be the conditional expectation with respect to which the algebras are 
free. Then 

implies that ipiX) = and if X appears as a singleton in some word, then the expec- 
tation of the word vanishes. Indeed, if Xj — X and the index h{j) appears only once 
in the range of the index function h, then we may condition on Ah{j) and obtain 

(b) Let Xi, X2,. . . Xn e A and /i : [n] — > N be an index function such that h{j) is a sin- 
gleton and assume that (p{X^^^*xf) = 0. We have to show that ip(x[^^^^^ ■ • •X^''^"^^) 
vanishes. By traciality we may assume without loss of generality that j = n. Then 
we may apply the Cauchy-Schwarz inequality of Corollary 2.13 and with any index 
function h' whose range is disjoint from that of h we obtain 



10 



FRANZ LEHNER 



= 

□ 

2.6. Statement of main result. The first part of Proposition 2.14 sfiows tfiat tfie weak 
singleton condition is a necessary condition for an exchangeability system to come from an 
amalgamated free product. We can now state the main theorem of this paper. 

Theorem 2.15. If a noncrossing exchangeability system £ — (U, </?, J) with faithful state 
(p satisfies the weak singleton condition, then it can be embedded into an amalgamated 
free product such that the interchangeable algebras are free with amalgamation over some 

subalgcbra B. 

Remark 2.16. Other examples where crossing cumulants vanish are Boolean indepen- 
dence [SW97] and more generally conditional free independence [BLS96]. In these exam- 
ples however Theorem 2.15 does not apply because either the state is not faithful or the 
weak singleton condition fails: Let {U,(p,ip) — ir{Ai,(fi,ipi) be the conditionally free ex- 
changeability system for (.4, </?), cf. [BLS96] or section 1.4.7. We only need the defining 
property 

whenever ip{Xj) = and h{j) ^ h{j + 1) for every 1 < j < n — 1, and the modified 
pyramidal law 

cf. [BLS96] or Lemma 1.4.14. Let us investigate the weak singleton condition for some 

o 

element X & A. Denoting X = X — ip{X) we compute 
= <p{{X^'r+^^;{X*)) {h'^+^|;{X))) 

= {^(X^'^*X(')) + {^(X*) - ^(X*)) ^P{X) + ^P{X*) {^{X) - i^{X)) + \^{X)f 
= MX)\' 

Now let X G .A be any element with ip{X) = but il'{X) ^ (this is possible unless = 
■0; in the latter case we have just usual freeness) and find elements Y and Z such that 
(/?(yZ) Then 

= ^{Y) ^{X) ^{Z) + ^P{X) {^{YZ) - ^{Y) ^{Z)) 

does not vanish as it should if the weak singleton condition were true. It follows from 
Proposition 2.14 that the conditional free product cannot be embedded into an amalga- 
mated free product if the state ip is faithful. 

3. A DE FiNETTi Lemma 

In this section we prove an asymptotic factorization property of the conditional expec- 
tations of Definition 2.9. First we need to review noncrossing partitioned conditional 
expectations [Spe98]. 

Definition 3.1 ([Spe98]). Let iphe a, conditional expectation. For a noncrossing partition 
TT e NCn let h = {k, k + 1, ...,/} be an interval block and define recursively 

iPItt] {X,,X2, ...,Xn)= i^lAb] {Xl, X2,..., Xk-l, ij{XkXk+l ■ ■ ■ Xi)Xi+,, ...,Xn) 
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These partitioned expectations appear in the calculation of the amalgamated free cumu- 
lants. 

Proposition 3.2 ([Spe98]). Let £ — ("A's-^j, J") he the amalgamated free exchange- 
ability system for a B-valued noncommutative probabihty space {A, ip) and h be an index 
function. Then for any noncrossing partition p and any finite sequence Xi, X2,. . . , Xn G A 
we have 

ijjpiX,, X2,..., Xn) = mi^l, ^2, . . . , Xn). 

Similarly for an arbitrary index function h and any noncrossing partition p s.t. p> ker /i 
we have 

We will show that the conditional expectations of Definition 2.9 asymptotically have the 
same property. In the proof the following elementary estimate is needed in two places. 

Lemma 3.3. Let j, p, N be positive integers with j < N and p < N, then 



NJ\ N-lJ \ N-p+lJ-N-p+1 

Proof. Denote Ep the quantity in question. Clearly the sequence Ep satisfies < Ep < 1, 
is nondecreasing and therefore Ep > Ei — j^. Moreover it satisfies the recursion 

Ep+^^l-[l-^]ll- -^J— ]■■■{!- 



NJ \ N-IJ \ N-p 



-^^+w=-p^'-^^^ 

We proceed by induction to show that Cp — j^^p_^i is an upper bound. Suppose that for 



Ep we the estimate Ep < Cp holds. Then 



P3 ^ j {i-L 



< 



< 



N -p+1 N -p \ N 

Pj j 
N-p N-p 
{p + l)j 



N-p 

□ 

Lemma 3.4. Let tt G n„ and p e NCn s.t. p > tt containing p — \t:\ and r = \p\ blocks, 
respectively. Then for N > p 
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Proof. Let p = pi < p2 < • • • < Pr = In be a maximal chain in [p, 1„] fl NCn, i.e., pjt has 
exactly r — k + 1 blocks. It will be convenient to label the blocks bj of p in such a way that 

Pfe = {61 U 62 U • • • U bk, bk+i, ...,br} 

and correspondingly we label the blocks Uj of tt in such a way that ai,...,ajj C bi, 

a^^+i, . . . ,aj^ C 62, etc., ajv_i+i, . . . , a^v — ^r- Denote pk = jk — jk-i the number of blocks 
of TT which arc contained in the kth block bk of p. Let p = p/tt, i.e., the partition of the 
block set of n induced by p: For i, j E {1, . . . ,p} we set i ~p j if and aj are contained 
in the same block of p. We have to compare the first term 

ae&N 

(3.1) (iV-p)! 



E^(MT(l)))^(/i(7r(2))) _ _vihinin))) 
1 2 n 

/i:b]^[iV] 
ker h=Op 

with the second one 
(3-2) 

cri,...,(7re6jv 

jj (TVj-pfe)! \ ^ ^(ft(7r(l)))^(ft(7r(2))) _ _ _ j^iH^in))) 

k=l ^ h:{p\-^{N\ 

ker hA/}=Op 

As in the proof of [AL93, Lemma 2.6] we now split (3.2) as 
V'iv[p](^?^'^^^?^'^^---^i'^("») 

i— 1 ' V i.— 1 !,.r„i ^^^^ 



fc=l ^ ^fe=l /i:[p]^[Af] 

ker hApk=Op 
ker/iApfc+i>6p 



;,.r„i ,r)\n / 



ker /i=Op 

Up to a multiplicative constant, the last term is the same as (3.1), and we will show that 
the constants are asymptotically the same; but first we will bound the r — 1 terms of the 
sum. The conditions ker h A pk = % and ker h A pk+i > Op mean that is injective, 

but is not, i.e., at least one of the indices h{jk + l),h{jk + 2), . . . ,h{jk+i) is 

contained in {h{l), . . . , h{jk)}', remember that is injective. Thus 

E = E e' E 

h:[p]^[N] h{l),...,h{k) distinct h{jk+l),...,h{jk+i) distinct h{ik+2),--;h(jr) 

ker/iApfc=Oj, {fe(l),...,/i(fe)}n{/iO-fc+l),...,/i(jfc+i)}^0 

ker /iApfc+i>Op 

There are N{N - I) ■ ■ ■ {N - jk + I) different choices for /i(l), /i(2),. . . ,h{jk), 

N{N -!)■■■ {N-pk+i + 1) - {N-jk){N-jk -!)■■■ {N - jk - Pk+i + 1) 
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choices for h{jk + 1), h{2),. . . ,h{jk+i): and 

m 



n 



possibilities to choose the remaining indices h{jk+i+l),. . . ,h{p). The kth term can therefore 
be estimated by 

'+'(iv-p,)!\ m f m {N-jk)\ 



By Lemma 3.3 

{N-pk+iy.f N\ {N-jk)\ 



m \{N-pk+,)\ {N-jk-Pk+i)\ 

{N-j,){N-jk-l)---{N-jk-Pk+i + l) 
N{N-l).--{N-pk+i + l) 
N -jkN -jk-1 N-jk -Pfc+i + 1 
N N-1 "' N-pk+i + 1 

i_(i_^Ui__z^V.Yi- 



1-1- 



< 



NJ\ N-1 J V + 1 

Pk+ijk 



N - pk+i + 1 
and therefore the /cth term is smaller than 

N{N-l)---{N-jk + l) Pk+ijk 



N{N - 1) . . . (TV - + 1) . . . N{N -l)...{N-pk + l)N- p^+i + 1 H H^^H 

- iV-p.+i + l-L-L" 



and 



^^N-pu+i + l - ^ 'N-p+1 
where p — maxp^. Now we come to the difference between the final term and (3.1) 

k='i- ' ' ^ ker:h=6p 

^k=l ' ' ^ 

= (i - n ^^^^^(^ - 1) . . ■ - p + 1)) n 11^.11 



^ _ TT {N-J,.,){N-J,_,-1)---{N-J, + 1) . yr 

l}^ N{N-l)---{N-pk + l) i-LA" ' 
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k=l 



< 



k=l 



n(i-^v^))niw 



pp 

N -p + 

by Lemma 3.3. □ 



- p + 1 



The conditional expectations ipN need not converge, but we can construct a limit by extend- 
ing the algebra with the help of the GNS-construction as in [AL93]. Let ir :U be 
the GNS representation of W on = L'^iU^ if). By assumption it is faithful and cyclic with 
cyclic vector ^o, i-e., {t^{X) X ^ U} is a dense subspace of and (p{X) = {tt{X) ^q, ^q). 
The action of -S'G'oo on U can be extended to a representation [4 on which is characterized 

by 

UMX) Co = 7r((7(X)) Co V(7 e SooVX e U 

Let 

be the fixed space of U and Poo '■ ^ ^00 the orthogonal projection, and define 

Similarly the projection onto 

is characterized by the property 

Pjv7r(X) ^ = 7r(V'jv(^)) C V(7 e SivVX e W 

Clearly every > Poo and the sequence P^ is monotonically decreasing to its strong 
limit Poo- We continue our work in the extended noncommutative probability space (W, 
generated by niU) and Pqo with state (p{X) = {X^o,^o)- We may also consider it as an 
operator-valued noncommutative probability space with the conditional expectation 

and we have (p = (p o ip^o- Moreover, 

(fi{ijoo{Xi)^oo{X2) • ••tpoo{Xn)) = lim (/7('0iv(^l)'0iv(^2) ' • •V'ivl^n)); 

N—*oo 

in particular, is a trace if </? is a trace. As a corollary to Lemma 3.4 we have the following 
generalization of [AL93, Lemma 3.1]. 

Lemma 3.5. Let h : [n] ^ N be an index function and let p he any noncrossing partition 
such that p > ker h. Then for any sequence Xi, Xi,. . . , Xn &Awe have the factorization 
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First part of the proof of Theorem 2.15. Let us assume for a moment that <^ is faithful 

on B. We show that Ai = 7i{Ai) are free with amalgamation over B. Let for Xj G A and 
ipooiXj) = for 1 < j < n and let h : [n] —>■ N he an index function with h{j) ^ h{j + 1). 
We have to show that 

By the assumed faithfulness it suffices to show that 
and it is enough to consider monomials of the form 

with Yj ^ A and g an arbitrary index function. Indeed, any element of B can be approxi- 
mated by sums of products of elements like above, and for products we have for any X E B 

where g' is an index function with ker g' — ker g and whose range is disjoint from the range 
of /. Thus consider 



N^oo 



where we assume without loss of generality that h and g have disjoint range 



-^piUp2 {Xl,---, Xn, Yi,..., Ym) 



pi<ker/i 

P2<ker3 

and by assumption the sum runs over all noncrossing partitions only. By lemma 2.7 any 
noncrossing partition pi < ker h contains a singleton, say {j}. Now 

= <^(^oo(X,-)*V^oo(X,)) 

= lim ^{,p^{X,yij^{X,)) 

N—too 

= Jta ^(V'»(xj"*xf )) 

and we may apply Proposition 2.6 to every term of the sum to see that it vanishes. □ 

The main problem is now to prove faithfulness of (f on B. In the tracial case we may 
dispose of this problem as follows. 

End of the proof of Theorem 2.15 in the tracial case. If 99 is a trace, so is (f and its kernel 
is a twosided ideal. Since (p is faithful, the intersection of 7r(W) with ker (f is trivial and 
therefore U is faithfully embedded into the quotient algebra IJ / ker (f, on which the trace 
is faithful. □ 
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In the non-tracial case there is more work to do, namely we will show that the extended 
state (p is indeed faithful on B. This is done by showing that in the case of noncrossing 
cumulants a very strong law of large numbers holds. 

4. A NONCOMMUTATIVE i7-INEQUALITY IN THE CASE OF NONCROSSING CUMULANTS 

Our aim is to show that -^^[X) = if ipiX^'^^* X^^^^ — 0. That is, such random variables 
satisfy a very strong law of large numbers. We need a combinatorial proof in order to use 
the combinatorial information about cumulants, that is, we will use the fact that for a 
faithful state we have 

(4.1) \LA = 1™ ^{{^^iT^^mf"' 

W ' II p— »oo ' * ' * 

The proof is somewhat in the spirit of [PisOO] where it is shown that the noncommutative 
L^- norms of so-called p-orthogonal sums (of which our situation is a special case) can be 
estimated 



where 



5(x,p) = max| (J]x;x,)'^',(j]x,x;)'^' I 



However in order to get something useful out of (4.1) we will need constants which stay 
bounded as p tends to infinity. This is related to the question in [PisOO, Remark 0.3] 
whether there are uniform constants for free martingale inequalities, owing to the fact that 
the size of the lattice A^C„ of noncrossing partitions is of order 4", while the size of the 
lattice of all partitions II^ is much bigger. The tracial version in Proposition 6.1 gives 
further evidence for a positive answer to this question. For our purposes however we need 
a variant of the inequality for i.i.d. sequences also in the nontracial case. 

Proposition 4.1. Assume that a noncrossing exchangeability system £ satieshes the weak 
singleton condition and has a faithful state. Then for any selfajoint random variable X 
with ip{X^^^X'^'^^) — the interchangeable sequence X^*) satisfies the inequality 

N 



for every N >2. 



i=l 



Proof. We give three estimates with increasing difficulty and accuracy. Roughly the idea is 
as follows. We assume that X^'^ are as in the statement of the proposition. By faithfulness 
of </?, we can use (4.1) although the "i7-norm" associated to cp is not really a norm. We 
can expand the latter in terms of cumulants: 



(^1 



TT&NCp ker h>iv 
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First estimate. Because of the weak singleton condition only partitions without singletons 
contribute. Any such partition has at most | blocks and therefore the sum is of order Np/^ 
times the number of noncrossing partitions: 



1 



2p 



p + l\p 

Each cumulant K^^ in turn can be estimated by 



max |ii'7r(-'^)| 



< 



2p 

p + l\p 



|X||^max \i^Nc{<^, 7r)| 



Thus by this first rough estimate we obtain the inequality 



and taking limits 



Second estimate. With a little effort, we can improve on the constant considerably. First 
note that we can evaluate = X^o-<7r \f^Nc{o','^)\ explicitly. Since /xjvc is a multiplicative 
function, so are IhncI and a = \hnc\ hC- By applying the Kreweras complementation map 
we have 

(4.2) a„ = |/^iVc(0-, in)| = ^ \l^Nc{On:Cr)\ 

i.e., a — \fJ,Nc\ sC a-iid we can use (2.7). The characteristic series of \ijLnc\ is 



<^H = 2(1-^1-4^) 

and (pa{z) satisfies the equation 

^ (1 - ^l-Az{l + v,{z))) = v,{z). 

Together with the condition <^a(0) = this yields the solution 

(faiz) = -(1 - z - Vl-6z + z^) ^z + 2z'^ + 6z^ + 22z^ + . . . . 

This is the generating function of the "large Schroder numbers" [Sta99, DeuOl]. 
We have to estimate 



where NC^ is the set of noncrossing partitions without singletons. The sequence 
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is the characteristic sequence of the convolution of the multiphcative function N ■ a with 
characteristic sequence {Nan)n with the C-function, where 

n = 1 
a„ n > 2 



and 



The characteristic series (fb{z) can be found by yet another appeal to (2.7), namely it 
satisfies the equation 

N^o{z{l + (pb{z))) = ifb{z) 

and the relevant solution is 

2(A^+1) 

M^) = ^ , ^ - 1. 

+ 2 + 3Nz + N^/l-6z+{l-8N)z'^ 

The dominant singularity comes from the radicand 1 — 62; + (1 — 8N)z'^. The zeros of the 
latter are -^j^ (^±^/2{N'^^ — 3^ and therefore 

87V- 1 



it follows that 

IIva-c - /^-^ irii 

11^ 2^2(iV+ 1) -3 

The constant tends to 2\/2 as N ^ 00, which is not bad, as the best possible constant 
is 2. 

Third estimate. With even some more effort, one can obtain the optimal constant (at least 
a,s N ^ 00) as follows. The previous estimate was done using the numbers a„ from (4.2) 
and we neglected the fact that for the calculation of the cumulants Kj^lX) partitions with 
singletons do not contribute. Thus it will be more accurate to work with the numbers 

(4.3) a„ = |/^ivc(7r, in)| 



which constitute the characteristic sequence of the multiplicative function \fJ>Nc\ where 

o 

Cn 



n = 1 

1 n>2 



is the Zeta function on the poset of noncrossing partitions without singletons. This convo- 
lution can be carried out with the aid of (2.6). The "Fourier transforms" of the functions 

= I] ^" = Yzr^ and ^1^1 (z) = 2 ~ VI - 4^) 

n=2 

are 

±^/z'^ + Az - z 
C 2z 



To — and 
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respectively. Therefore 

•F° \z) — (1 — z) 

i.e., y — y{z) — ^^^^ |(^) satisfies the algebraic equation 

- y){^ - y - = z^- 

We are interested in the asymptotics of the numbers 

whose generating function can be determined by (2.7), namely 

Nip~Ml + ip~,{z)))^ipi{z) 
Thus X — x{z) — ipi{z) satisfies the equations 

N^a{z{l + X))=X ^(1 -^){l-^-z{l+ X)) = Z\l + Xf 

therefore x — x{z) is the solution of the equation 

(4.4) g{x,z)^^[l-^) [l-^-z{x + l))-z'{x + lf^Q 

If x{z) has a singularity at z, then both g{x, z) = Q and dxg{x, z) = and therefore 2; is a 
zero of the resultant 

Res{g{x, z), d,g{x, z)) ^ ^{N z + 1) {N + if z^ 

x{8z-2Nz + 32 z'^ - A z^ + 26 N z^ + 16 Nz^-N^ z^ + lON'^ z^ - z"^ + A z"^ - 5) , 

cf. [CL098, FSOl]. By Pringsheim's theorem we know that the dominant singularity is 
positive and therefore it must be a root of the last factor 

r(z) ^-5 + (8-2N)z + (32 + 26N - N"^) z^ + (-4 + 16A^ + lOA^^) z^ + (-A^^ + ^N^) z^ 

We claim that r(z) ^ for < ;z < ^ (^1 - ^) . Indeed, let ^ = ^ (^1 - ^) with 
< a < 1, then it is tedious but not difficult to verify that 



2\fN V \fN 



4 4/ V 24 

_5 + a + ^a2_ 15^3^23^4^^_i/2 ^^_^g^2^23^3_3 4 
4 4 16 4 4 

+ N-\-^a + ^ - ^ - 1 + N-'l\-16a'' +^la^ + \a') 
2 4 8 2 8 

+ 7V-2(8 ^2 _ 1 3 _ 1 ^4) _ ^-5/2 3 3 ^ ^-3 1 ^3 

^ 2 16 ^ 2 2 



^ .2 



^ a^{l - a') - N'l' (\{\ -{a- ^f) + {1 - a) + a{a - \f 
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(1 - N-^/^) (^1 + (1 - a) (^1! + I a + 2(1 - af + - (1 - af) 



16 



1 /877 3 27 /1 



— \ a — 



+ a 





- + 3(1 - a)(l - (1 - a)') + ^(1 - af - ^{1 - a)^) 

_ (7V-3/2 _ Ar-2)c2(i6 -11a- -a"")- N-^a\% - 5a - - a^) 
\ ' ^ 2 A ' ^ 16 ^ 

_Ar-V2(3_^-i/2)1^3 

which is strictly negative for < a < 1. Therefore asymptotically as n tends to infinity 
we have 



2VN 



□ 



End of the proof of Theorem 2.15 in the nontracial case. It remains to prove faithfulness 
of the state on B. Let X G i3 such that <^(X*X) = 0, say X = ipooiW), where W eU. 
By remark 2.3 it is enough to consider W = Y^^^ with Y G A. By assumption 

O^ifii^^iY^'^n^iY^'^)) 
= (^(^^00(1^^^^ V(^))) 
= (^(y(i) V(2)) 

and by Proposition 4.1 this implies that ^ooiY^^^) = 0. □ 

5. Weak freeness 

In this section we discuss the notion of weak freeness, which together with the weak sin- 
gleton condition implies vanishing of crossing cumulants. 

Definition 5.1. Let S = {U,(p,J') be an exchangeability system for a noncommutative 
probability space {A, (f). For an index set / C N denote Ai the subalgebra of U generated 
by {Ai)iei- We say that £ satisfies weak freeness if 

if{X^X2---X^) = 

whenever (f{Xj Xj ') = 0, Ik are disjoint index sets and Xj e ^(/j.) with ij ^ ij+i for 
every j. Here X^^^ and X^^^ refer to copies of Xj in Ap, and A/// , where I^. and I", are 
disjoint copies of /j . . 
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It will be convenient to adapt the exchangeability system as follows. Decompose N into an 
infinite union of disjoint copies of itself N = Ujlo ^j- Then relabel the indices and consider 
the exchangeability system with embeddings iij : A Aij C U, i,j G N. Thus U is also 
an exchangeability system for A = VjgN -^oj and we will work with this interpretation 
in this section, i.e., our random variables X are elements of A and X*^*^ are elements of 
Ai = V,eN Thus if X = '^'^^X^^'^'^) • ■■Xi^''"\ then X« = x[''''^ xi'^''^ ■ ■ ■ X^'^l 
The weak freeness condition of Definition 5.1 can be rephrased more clearly as follows, 
namely 

^{xf'^x^''^ ■■■xi'-^)^o 

whenever Xj e A with <f[Xj Xj ) = and ij ^ ij^i for all 1 < j < n — 1. 
We need this regrouping in order to define an asymptotic conditional expectation which is 
used to transfer proofs from the amalgamated free situation. As in section 2.5, we define 
symmetrizing maps 

ipN ■ A^ A 



m 

o-eSjv 



which will allow us to construct asymptotically ■^/'-centered random variables. 

Lemma 5.2. Let Xj & A be polynomials, that is, linear combinations of elements of the 
form 



with Zj e A. Then 



Kt,{Xi, . . . , Xk-l, 1pN{Xk), Xk+l, . . . , Xn) > 



unless {k} is a singleton of tt. In other words, ip]s[{Xk) is asymptotically independent from 
the rest. 

Proof. Indeed 

Kt^{Xi, . . . , Xk-i, ipN{Xk),Xk+i, . . . , Xn) = ^ Kt^{Xi, . . . , Xfe_i, a{Xk),Xk+i, . . . , X^) 

Let s be the maximal superscript appearing in the polynomials Xj. If a maps each 1 < 
j < s to some index strictly greater than s. then o"(Xfc) is independent from the other Xj 
and by assumption the cumulant vanishes. The number of permutations a of this type is 
{N — s){N — s — 1) ■ ■ ■ {N — 2s) ■ {N — s)!, i.e., almost all permutations, because the ratio 
of the rest is 

N\-{N - s){N - s -!)■■■ {N -2s) ■ {N -s)\ ^ ^ 

A^! N-^oo 

□ 

When calculating cumulants of elements Xj G A, we can thus replace Xj by Xj — ipisilXj) 
for each non-singleton index j and then let N tend to infinity. Replacing Xj by Xj—ipi^[Xj) 
allows to apply the weak singleton condition, because due to the permutation invariance 
of the state we have 
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(T 

- M E m'"Mxf') + E ^(-(-^)'">(A-)«) 

= 

Theorem 5.3. Let £ = {lA,(p,J) he an exchangeability system for a nonconimutative 
probability space {A, (p) with faithful state (p such that both weak freeness and the weak 
singleton condition holds. Then crossing cumulants vanish. In particular, £ can be em- 
bedded into an amalgamated free product. 

Proof. The proof consists of three parts by reducing an arbitrary crossing partition to an 
alternating partition without singletons. 

We will use the following terminology. A partition tt G n„ is called alternating if i rfj^ i + 1 
for all 1 < i < n — 1, that is, adjacent elements are in different blocks of tt. For non- 
alternating partitions we denote by 

cn(7r) = A; + l):A;~^fc + l,l<fc<n-l} 

the number of connected neighbours of tt. Clearly tt is alternating if and only if cn(7r) = 0. 
Step 1. Alternating partitions without singletons. First assume that tt is an alternating 
partition without singletons. Let £ > 0. Then by Lemma 5.2 we may find N > such that 

K^{X^, . . . ,X„) = K^{X, - ^n{Xi), . . . ,X„ - ^N{Xn)) + Rn 

with error term < e. Now a look at the moment-cumulant formula 

K^{Xi - V'Jv(^l), ...,Xn- JpN{Xn)) = ^ Va{Xi - V'ivl^l), . . . , X„ - V'ivl^n)) A*(o-, Tt) 

(T<7r 

shows that the sum runs over alternating partitions and by weak freeness every term 
vanishes. 

Step 2. Reducing everything to alternating partitions. The aim is now to express an 
arbitrary cumulant in terms of alternating ones. We will use the product formula of 
Leonov and Shiryaev from Proposition 2.2 to reduce the number of connected neighbours. 
Consider a partition tt e n„ with crossings and cn(7r) > 0. Pick an arbitrary element 
k with k k + 1. We will express as a sum of cumulants Kp s.t. k k + 1 and 
cn(p) < cn(7r). Let tt = 7T/[k = A; + 1] e n„_i be the partition obtained from tt by 
identifying k and k + 1. Then by Proposition 2.2 we have with u — {{!}, {2}, . . . , {k, k + 
1}, . . . , {n} = I I ... I rn I ... I the decomposition 

KTi-{Xi, . . . , XkXk+i, . . . , Xn) — Kp{Xi, . . . , Xk, Xk+i, . . . , Xn) 

p\/l'=1T 

= Kt^{Xi, . . . , Xn) + ^ Kp{Xi, . . . , Xn) 

pVi/=7r 
p<7r 

Each contributing partition p in the second sum is obtained from tt by splitting the block 
containing k and k + 1 into two in such a way that k and k + 1 are separated. In particular, 
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cn(p) < cn(7r) — 1 and cn(7r) = cn(7r) — 1 < cn(7r) as well. To conclude, we have 

Kt^{Xi, . . . , Xn) = K^{Xi, . . . , XkXk+i, . . . , X„) — Kpi^l, • ■ • ) ^n) 

pVi/=7r 
p<7r 

and all partitions appearing on the right hand side have less connected neighbours than tt. 

Repeating this operation finitely many times wc end up with a linear combination of 
alternating partitions (possibly involving singletons). 

Step 3. Getting rid of singletons. Assume that after step 2 we have arrived at an alternating 
partition tt. Then for N large enough, we have by Lemma 5.2 again 



where 



X, 



K^{X,,...,Xr,)^K^{X,,...,X^) 



Xj if {j} is a singleton of tt 

Xj — tl^^iXj) if {j} is not a singleton of tt 



Wc may therefore assume without loss of generaUty that ip{X:j X j ) = for the non- 

singleton indices j. If the singleton entries k satisfy ipiX^, ) = as well, then we may 

proceed as in step one. If however there are singletons for which this is not the case, we 
may ehminate them as follows. Let {A;} be the first of these critical singletons, then we 
may write the cumulant as 

Kt,{Xi, . . . , Xn) = Kt,{Xi, . . .,Xk — l/jN{Xk), . . . , Xn) + Kt,{Xi, . . . , l/j^iXk), ■ ■ ., Xn) 

The first term has one critical singleton less than the left hand side and the second term 
can be treated with the product formula as follows. Let again tt = 7r/[A; = /c + 1] e 
n„_i be the partition obtained from tt by identifying k with A; + 1. Moreover put v — 
{{1},{2},...,{A;,A; + I},...,{n} = I I ...I Fl I ... I and let tt = TrVi/ be the partition 
obtained from tt by adjoining the singleton {k} to the block containing A; + 1. Then we 
have by Proposition 2.2 again 

Kj^{Xi, X2, . . . , 1pN{Xk)Xk+i, . . . , Xn) 

— Kt^{Xi, X2, . . . , IpNiXk), Xk+1, . . . , Xn) 

+ ^2 ^piXl,X2, . . . ,1pN{Xi:),Xk+l, . . . ,Xn) 

p\/V=T! 

p<n 

Kj^ vanishes asymptotically by Lemma 5.2 and so do all Kp in which k ~^ k + 1, and hence 
the only nontrivial term on the right hand side is the cumulant indexed by p = tt, because 
this is the only one in which /c is a singleton. Thus 

K-!:{Xi, X2, . . . , ll>N{Xk),Xk+i, . . . , Xn) ~ Kj^{Xi, X2, . . . , ll>N{Xk)Xk+i, . . . , Xn) 

and Tt has one singleton less than tt. Repeating this procedure we end up with a linear 
combination of alternating partitions without singletons and step one of the proof applies. 

□ 
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6. Appendix: Free W Inequalities 

We consider now the tracial version of Proposition 4.1. In this case Holder's inequahty is 
available and we can get estimates in terms of the I^-norms. 

Proposition 6.1. Assume that an noncrossing exchangeability system £ — {U.,t,J) 
is tracial and faithful. Then for any sequence of £ -independent random variables 
with T{x\^^*xf'^) = the inequality 



N 



i=l 



<C2pS{X,2p) 



holds with C2p < ^ — 9.85859 as p — > oo where Zq is computed in (6.1). 
Proof. We expand the I^-norm in terms of cumulants: 



7TeNC2p 



and for each tt, we estimate the cumulant K,^. Because of the weak singleton condition, 
only partitions without singletons are involved in the sums. 

. . . ,J2x:,J2Xi) 

= ^ -^7r(^^(l), ^/i(2), • • • , Xl(2p-l),Xh{2p)) 
ker h>ir 

= XI ^'^("^MD' -^^(2)' • • • ' ^h(2p-i),^hi2p)) I^Ncjcr, tt) 

ker h>Tr (T<7r 

Now for fixed a we have [PisOO, Sublemma 3.3 and Lemma 3.4] 

Ta{Xh{i-)Xh{2)--- Xh{2p) ] 



ker h>'K 



2p /q \ 2p 



where \{gi) is the left regular representation of the generators of the free group. Indeed, 
we can find a suitable discrete group G and elements Fi,. . . ,F2p in LP{tg ® t) such that 



2p 



and 



^T{^h{i)Xh{2) ■ ■ ■ Xh(2p)) =rG® (p{FiF2 ■ ■ ■ F2p). 

ker h>-K 

The construction is done as in the proof of [PisOO, Sublemma 3.3], with the slight modi- 

fication that Xi is replaced by X- when constructing F^. With these preparations we 
continue similarly as before 



T<7r 



'2p 
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We know the asymptotics of 

CF<.-K 

from its generating function, which satisfies the equation (4.4) with = 1. Its dominant 
singularity is a zero of the resuhant 

r{z) = 3z^ + 22z^ + 57 z^ + 6z - 5 

and the singularity in question is 



11 1 , / qqo 

(6.1) •^o = + tt/^ + W 14 - 7 + - 0.238999 

6 6 y V'+7 

where ^ ^ 

7 = 9 (207 - 48 V^) ' + 9 (207 + 48 ^) ' ; 

consequently 6„ ~ Zq'" as n ^ 00. □ 

7. A Free Analog of Brillinger's Formula 

7.1. Brillinger's formula for classical cumulants. Let {Q, A, yu) be a probability space 
with expectation EX = J f dfi. Classical independence corresponds to the exchangeability 
system L°°{Q.°° , for the algebra L°^{il,n) of bounded random variables. For a finite 
sequence of random variables Xi, X2, . . . , on ft the partitioned moment functional (2.2) 
completely factors 

E^(Xl, X2, . . . , Xn) — Y\.^Y\.^^ 

j i&TTj 

and similarly the partitioned cumulants factor as 

K^{Xi, X2,...,X^)= J2 Ea(^i, X2,..., X^) /x(7r, i„) = H n^Bi (X, : i e B) 

where /i is the Mobius function on the partition lattice n„. 

Similarly taking conditional expectations with respect to a a-subalgebra B <^ A, the par- 
titioned conditional expectations are the B-measurable random variables 

E,(Xi, X2, . . . , Xn\B) = 11^(11 ^^1-^) 

j ie-Tj 

and the conditioned cuniulants are the B-measurable random variables 

«,(Xl, X2,..., Xn\B) = E,(Xi, X2, . . . , Xn\B) //(tT, in) 

(T<7r 

The conditioned cumulants are again multiplicative on blocks and can be used to detect 
conditional independence, namely if Xi, X2, . . . , X„ can be divided into two groups which 
are mutually independent conditionally on B, then the cumulant fi;„(Xi,X2, . . . ,X„) van- 
ishes. 

The starting point of this paper is the following formula, due to Brillinger [Bri69] : 

(7.1) K,n{Xi, X2, . . . , Xn) ^ ^ /«l^l(/«l^^.|(Xj : i e tTjIB) : j = 1, . . ., |7r|) 

7ren„ 
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where for a partition t: — {Bi, B2, . . . , Bp} e n„ we denote by |7r| = p its size. 

The aim of this paper is to estabhsh an analogue of this formula for free cumulants by 

adapting a lattice theoretical proof of the above formula which is due to Speed [Spe83] . 

7.2. Free cumulants. 

Definition 7.1 ([Voi95]). Let {A, (p) be a noncommutative B-valued probability space; i.e., 
^ is a unital complex algebra, B <^ Ais a. unital subalgebra and <^ : .4 — >^ is a conditional 
expectation. Subalgebras At which contain B are called free with amalgamation over B if 

whenever Xj G Ai-, f{Xj) — and ij ^ ij+i Vj. When B = C, we recover the definition 
of freeness. 

7.3. Conditioned free cumulants. Suppose we are given algebras C C B C A and 

conditional expectations A B ^ C. We identify (p with (p o ip : A ^ C and wish to 
express the C- valued cumulants C"^ in terms of the i3- valued cumulants C^. 

Definition 7.2. We define a partitioned moment function p of the partitioned cumulants 
Cf, namely for c > tt we define ipa- ° C^i^i, ^2, ■ ■ ■ , ^n) recursively as follows. Let 
CTj = {/c + 1, ...,/} be an interval block of a and 7i\„j = {tTi^, tt^j, • • • , vrj^} the blocks of tt 
which are contained in aj, then we put 

(fa O ^p„{Xi,X2, . . .,Xn) 

= ^a\{aj} ° i'Anlaj (^b ^2, • • • , ^fc, P{i'n\^. • • • , Xi))Xi+i, ^;+2, • • • , ^n) 

and 

p, o Ct{X,, X2,...,X^) = J2^<rO MXi, X2, . . . , X^) i^{t, tt). 

T<7r 

By multiplicativity we have 

ip,oCt{X,,X2,...,Xn) 

= O ^tx-Klaj (^1' ^2, • • • , ^k, ^i^t\a^ i^k+l, ■ ■ ■ , Xi))Xi+i, X1+2, • • • , ^n)- 

and by Mobius inversion and the invariance p = p oip we have 

P^{Xi, X2, . . . , Xn) = ^ <^7r O C^{Xi, X2, . . . , Xn). 

(7<7r 

Now we apply the cumulant construction in each block of a to define "cumulants of cumu- 
lants" : 

C^oCt{X^,X2,...,X^)= p^,oCt{Xr,X2,...,X^)i,{p,a). 

n<p<a 

In total this means that 

C^oCt{X^,X2,...,Xr,)^Yl E VpoA{Xi,X2,...,Xr,)f,{p,a)f,{T,7T) 

T<1T 1T<p<cr 

This function is multiplicative on the blocks and we have by Mobius inversion 

(^,oc;f(Xi,X2,...,x„)= c^oCt{x,,X2,...,x^) 

■K<p<<T 
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Here is now the analogue of (7.1) for free cumulants. As expected, noncrossing partitions 
appear, but we also have to take care of noncommutativity. 

Theorem 7.3. 

aeNCn 

Proof. The proof of [Spe83] can be repeated literally after replacing the lattice n„ by its 
sublattice NCn- 

Cn{Xi,X2, . . . ,Xn) = ^ (Pt,{Xi,X2, . . . ,Xn) H{7l,in) 

TreNCn 

= E E E C^oCt{X,,X2,...,X^)^^{7^^,,) 

■K&NCn (T<-K cr<p<7r 

= E E E C^oCt{X,,X2,...,Xr,)aa,p)C{p,7r)^i{7rX) 

neNCn peNCn aeNCn 

□ 

7.4. An application. As an application we reprove a characterization of freeness from 
the recent paper [NSS02] . To illustrate our approach, let us first give a proof of a more or 
less trivial formula from the latter paper. 

Proposition 7.4 ([NSS02, Theorem 3.1]). If the ip-valued cumulants of Xi, X2, . . . , Xn 

satisfy 

^ti-^h^^j ^12^2, ■ ■ ■ , Xii^_j^Ck-i, Xii^) e C 

for all choices of indices ii,i2, ■ ■ ■ ,ik cuid elements Ci, . . . , Ck-i G C, then actually 

^fc (^n'^i' ^«2C2j • • • , Xii^_-^Ck-i, Xii^) = C'^{Xi-^Ci,Xi^C2, . . . , Xii^_-^Ck-i, Xj^) 
Proof. By Theorem 7.3 we can expand the (/9-cumulant in terms of the V'-cumulants 

Cn{XiiCi,Xi^C2, . . . , Xij._^Cfc_i, Xii^) — ^ C|^| O C^(Xj^Ci, Xi^C2, ■ ■ ., Xij._^Cfe_i, X^j.) 

TT 

where by definition 

° Cf{Xij^ci,Xi^C2, . . . , Xi^_^Ck-i, XiJ 

^Y^<7° C't{Xi^ci, Xi^C2, . . . , Xi^_jCfc_i, J /x(cr, in). 

a>-K 

By assumption, 

and 5^o.>7r ^n) ~ ^ unless tt = i„. Therefore only the summand corresponding to 
TT = 1„ is nonzero. □ 
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Theorem 7.5 ([NSS02, Theorem 3.6]). Let C C J\f C A be a subalgebra and assume 
that (p : B C is faithful. Then M is free from B over C if and only if for all finite 
sequences Xi & J\f and for all hi & B the equality 

holds. This is equivalent to saying that for all finite sequences Xi e Af and for all bi E B 
we have 

CtiX^h.X^h, . . . = C^{XMhi),X2^{h2), . . .,X^_MK-i),X^). 

Proof. Assume that the factorization formula holds. Let Xi,X2, . . . ,Xn G A/", 6i, . . . , 6n £ 
B s.t. v^(Xj) = and <^(6i) = (or 6o = 1 or 6i = 1 is also allowed). Wc must show that 
ip{hQXihiX2 ■ ■ ■ Xnhn) — 0. To this end we expand the expectation into V'-cumulants 

^{hoX^h---XJ>^)^{^{hoX^h---XM) = J2 v{CtiboXih,X2b2,...,X„bn)) 

and Cf{bQXibi, X2b2, . ■ ■ ,X„6„)) = for each n because each vr has a block which is an 
interval say of length m starting at some k and the corresponding cumulant contributes 
the factor 

Ct{Xkbk,Xk+ibk+u ...Xi)^ ip{Ct{Xkv{bk),Xk+Mh+i), ■ --Xi)) 

which vanishes: if m > 2 then there is a factor (p{bk) = and if m = 1, then the term is 
simply Cf{Xk) = ip{Cf{Xk)) — (p{Xk) — 0. Note that we did not need faithfulness of (f 
for this implication. 

For the converse we can use the same argument as in [NSS02], in which a reference alge- 
bra J\f' is constructed which is also free from B over C and which satisfies the cumulant 
factorization condition and has the same distribution as J\f. It then follows that J\f satisfies 
the cumulant factorization condition as well. 

If you feel like this is cheating, here is a sketch of a direct proof using conditioned cumulants. 
By faithfulness it suffices to prove that for all finite sequences of random variables e jV 
and bi & B we have that 

ip{Ct{X,bi,X2b2, . . .,Xn-lbn-l,Xnbn)) 

= ip{Ct{XMbl),X2ip{b2), . . .,Xn-Mbn-l),Xnip{bn))) 

and that all this is then equal to 

c:^{x^^{b,),X2^{b2), x„_MK-i),xMK)). 

In the rest of this proof, we use the notation ttOct for the interwcavcd union of two partitions 
TT and (7 of the same order, i.e., the partition of doubled order obtained by alternatingly 
arranging the points of tt and a on a line. If tt and a are noncrossing and a < K{7r), then 
the resulting partition is again noncrossing. Indeed by definition K{Tr) is the maximal 
partition a s.t. nUa is noncrossing. 
We proceed by induction and compare the formulae 

C^(Xl6i, ■ ■ ■ , Xnbn) 

— ^ C'^(jK{7c)(-^^^bl,X2,b2, . . . ,Xn,bn) 
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— C'f -Q (Xi, bi, X2, 62, • • • , -^n, bn) + ^ ^^Ui^(7r)(^l' ^1' "^2, &2, • • • , -^n, ^n) 
^ V ' 

^C^{XMbi),...,XMbn)) 

and 

= ^ C^oC^(Xi6i,X262,...,X„6„) 

= (^(C^(Xi6i, X262, . . . , + ^ o C^(Xi6i, X262, . . . , X^bn) 

n<i„ 

We will prove inductively for tt < 1„ the identity 

(7.2) o CtiX.b,, X262, . . . , X„6„) = C;o^(,)(Xi, 61, X2, 62, ... , X„, 6,). 

Note that the intervals [vr, 1„] and [0,fC(7r)] are antiisomorphic via the Kreweras com- 
plement. On the other hand, each interval [tt, cr] is isomorphic to a direct product of full 
noncrossing partition lattices of various orders, which themselves are antiisomorphic to 
themselves. Therefore [ tt, cr ] is antiisomorphic to itself and finally we get that [ tt, ] and 

[0,7^(7?)] are also isomorphic. 

Here is an explicit isomorphism. Draw tt and all the points of K{n) between the points of 
TT. Every cr > tt is obtained from n by connecting some of its blocks. To this connections 
correspond connections of K{7r) as follows. There are two possible relative positions of two 
blocks of tt: 

(a) ••• .m^ ••• 

(b) LI.L ••• .mn=sc ••• 

In both cases connecting the two blocks of tt corresponds to connecting the points marked 
with "x" in the complement. 
To prove (7.2), we compare 

o ct{x,b,,X2b2, XM = J2^p° ct{x^b^, X262, . . . , xJ)^)^x{p, i„) 

p>7r 

with 

C-nOK{'K){Xl: bl,X2, 62, ■ ■ ■ , Xn, 6„) 

= XI ^'P<riUa2(Xi,bi,X2,b2,...,Xn,bn)l^((Ti,7r)ll(a2,K(7r)). 
a2<K{n) cri<7r 

By induction hypothesis, when vr < 1„, we can replace certain elements bi by their expec- 
tation (p{bi) and by and we have 

^aiQaii^l^ bl,X2, 62, ■ ■ ■ , Xn, bn) IJ>{cri, Tt) ^ (fip O C^(Xi6i , X262, ■ ■ ■ , ^n&n) 

where (T2 is the partition in [0„,ir(7r)] corresponding to p under the isomorphism above. 

□ 
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